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I. INTRODUCTION 

Quatum entanglement |^ appears to be one of the most astonishing quantum phenomena. The new possibilities 
of apphcations of the extremely strong quantum correlations exhibiting by entangled states are being still discovered 
[H ^|. Some of the theoretically predicted effects like teleportation Q or quantum dense coding ||^ have been already 
realized experimentally Most of those effects involves the paradigmatic entangled state which is the singlet state 
of pair of spin-^ particles [p[ 

V'. = ^(IT>U>-U>IT» (1) 

This state cannot be reduced to direct product by any transformation of the bases pertaining to each one of the 
particles. Unfortunately, in practice we do not have singlet states in laboratory as they evolve to mixed states 
due to uncontrolled interaction with environment. However, the resulting mixtures may still contain some residual 
entanglement. To be able to benefit the entanglement we must bring it to the singlet form by means of local quantum 
(LQ) operations and classical communication (CC) between the parties (typically Alice and Bob) sharing the pairs in 
mixed state pO| ] . Such process is called purification of entanglement or distillation. Now, the fundamental question is 
L Which mixed states can be distilled? 

To attempt to answer this question note that the notion of entanglement can be naturally extended into mixed 
states ll^. Namely we say that a mixed state qab acting on a Hilbert space H = Ha (8) H_b is inseparable (or 
entangled) if it cannot be written in the form ||T^ 



= (2) 



If instead, the state can be written in this way, we call it separable (disentangled). Now, it is obvious that separable 
states cannot be distilled. Indeed, LQ+CC operations cannot bring the separable state into inseparable one, so that 
the final product cannot be the singlet state which is manifestly inseparable. Then we may ask the following question 
II. Can any inseparable state be distilled? 

To answer this question, two kinds of effort had to be made. First, given a density matrix, one did not have a way to 
check whether it is separable or not. In other words, there was a problem of operational characterization of separable 
(inseparable) states. The first attempt to solve the problem was seeking necessary conditions [n3| of separability such 



as criterion of violating of Bell's inequalities |14| (as one knows, the separable states do not violate the inequalities), 
or the set of entropic inequalities p"^-p7|]. The very important step is due to Peres who noted that separable 
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states if partially transposed remain positive. Then by applying the machinery of positive maps formalism the Peres 
condition has been shown to be equivalent to separability for 2 x 2 and 3x2 systems. For higher dimensions 
explicit examples of inseparable states which do not violate Peres condition have been constructed in Ref. ||2l| . 

To answer the question II, apart from the problem of characterization of inseparable states, one needed to investigate 
the protocols of distillation. The original method of distillation introduced by Bennett et al. for 2 x 2 systems 
(two-qubit ones) allows to distill a state if and only if its fully entangled fraction / is greater than i . The quantity / 
is defined as 

f = snp{ip\g\i}), (3) 

where the supremum is taken over all vectors ip which are of the form Ua 'S) UbiPs, where Ua,Ub are unitary 
transformations and 4's is given by eq. (^. Another method was local filtering considered by Gisin p^ . He noted 
that some states that initially did not violate Bell's inequalities would do it if subjected to local filtering This 
method does not lead to production of singlet states from mixed ones. It was also considered by Bennett et al. p^ ] 
in the context of converting pure non-maximally entangled states into singlet ones (they call it Procrustean method) . 
In Rcf. ||2^ the two protocols were put together and, by use of the mentioned characterization of the inseparable 2x2 
systems, it was shown that the question II has positive answer in the case of those systems. The result can be easily 
extended to cover the 3x2 systems. Now one could expect that all the inseparable states can be distilled and the 
proof of that would be only question of time. Quite unexpectedly, a recent result |2^ showed that it is not so. Namely, 
it turned out that the states which do not violate the Peres criterion cannot be distilled. Then, according to Ref. pl| ] 
there are examples of mixed states the entanglement of which cannot be brought to the singlet form! Consequently, 
the answer to the question II is negative, and we should reformulate it as follows 
III. Can all the states violating Peres condition be distilled? 

The answer to this question is at present unknown. The purpose of the present paper is to contribute to solution 
of the problem. We introduce separability condition based on some positive map. The condition is equivalent to 
separability for 2 x 2 (and 2x3) systems. Moreover, it has the property that any state (on an arbitrary N x N system 
i. e. consisted of two N-level systems) which violates it, can be effectively distilled by the suitable generalization of the 
protocol given in Ref. [Q. The converse also holds: the only states which can be distilled by such a kind of protocols, 
necessarily violate the criterion. Thus we obtain limits of the use of the considered class of protocols. One of the 
essential steps is determining the family of the states which are invariant product unitary transformation of the form 
U ®U* where the star denotes complex conjugation. The family is connected with the natural generalization of the 
quantum depolarizing channel to higher dimensions. 

We believe that the states violating the reduction criterion have analogous properties to the inseparable two-qubit 
states, so that many distillation methods introduced in the two-qubit case, if suitably generalized, will work for the 
considered states. In contrast, the inseparable states satisfying the reduction criterion are supposed to exhibit oddities 
that do not occur in the two-qubit case. 

This paper is organized in the following way. In sec. |l| we outline the method of investigation of inseparability by 



means of positive maps. In sec. [II we present a separability criterion based on some positive map. In particular, 



we show that it constitutes the necessary and sufficient condition for separability for 2x2 and 2x3 systems and is 



weaker than the Peres criterion for higher dimensions. In sec. IV we discuss it in the context of the entropic criteria 
relating the density matrix of the system to its reductions. In sec. ^ we derive the family of the states which are 
invariant under random action oi U ® U* transformations. The family is connected with the depolarizing channel 



generalized to higher dimensions. Subsequently, in sec. VI, we utilize the results of the previous section to show that 



any state violating the introduced reduction criterion can be distilled to the singlet form. It is done via generalized 
XOR operation and U ®U* twirling. We also point out that the criterion determines the scope of use of a class of 
distillation protocols, namely the ones consisting of two steps: one-side, single-pair filtering and the procedure which 



cannot distill the states with fully entangled fraction less than In section VII we illustrate the results by means 
of some examples. 



II. POSITIVE MAPS, COMPLETELY POSITIVE MAPS AND INSEPARABILITY 

In quantum formalism the state of physical system is represented by density matrix, i.e., positive operator of unit 
trace. Positivity means that the matrix is Hermitian and all its eigenvalues are nonnegative (if an operator a is 
positive we write u > 0) . This assures that diagonal elements of density matrix written in any basis are nonnegative 
hence can be interpreted as probabilities of events. Thus to describe the change of state due to physical process, we 
certainly need a (linear) map which preserve positivity of operators (i.e. which maps positive operators onto positive 
ones) 
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cr > ^ A(cr) > 0. (4) 

Such maps are called positive ones. However, it has been recognized that the above condition is not sufficient 
for a given map to describe a physical process. To see it imagine that we have two systems A and B in some joint 
state QAB- Suppose the systems are spatially separated, so that each one evolves separately and the evolution of the 
subsystems is given by and A^. Then the total evolution is described by the map A = A^ (8) A^. Of course 
the operator gout = ^{qab) describing the state after evolution must be still positive. It leads us to another, very 
strong condition: the tensor multiplication of the maps describing the physical processes must be still positive map. 
The latter condition is called complete positivity. In fact it appears that for a given map A it suffices to have that 
A (g) /^r is a positive map for each natural N, where In '■ Mm Mm denotes identity map acting on matrices N x N 
(i.e. the matrices with N rows and N columns). This serves for definition of completely positive (CP) map [ p6[ . 
For finite-dimensional systems even weaker condition is sufficient (see Appendix). Finally, one can distinguish an 
important subfamily of the CP maps which preserve trace i.e. for which TrA((T) = Trcr. 

In contrast with such a general and slightly abstract approach, one can start by realizing what basic processes are 
allowed by quantum formalism. There are the following ones 

(i) Q ^ Q® q' (adding a system in state g') 

(ii) Q UgW (unitary transformation) 

(iii) qab ^ T^bQab (discarding the system - partial trace) 

One can argue that any map describing physical process should allow to be written by means of the above three maps 
pGf . In fact, it appears that comparison of the two approaches leads to the satisfactory result: any trace-preserving 
CP map can be composed of the above maps and, of course, all the three maps are trace-preserving CP ones. If we 
supplement the three basic processes with the selection after measurement, then we obtain the family of all CP maps. 
Thus in the quantum formalism the most general physical process the quantum state can undergo is described by CP 
map. In result, the structure of the family of the CP maps has been extensively investigated ||2^,^ and is at present 
well known. However, one knows that there exist positive maps which are not CP ones. A common example is time 
reversal operator which acts as transposition of matrix in a given basis 

(Ta)ij = a-j, (5) 



To see that it is not CP, hence cannot describe a physical process [£8|29|, consider a two spin-^ system in the singlet 
state given by (|l|) and suppose that one of the subsystems is subjected to transposition while the other one does not 
evolve. Then it is easy to see that the resulting operator A = (/ (Xi T)(|'(/'s)('0s|) is not positive hence cannot describe 
the state of physical system any longer. The time reversal is a common example of the positive map which is not CP, 
however, one knows only a few other examples of such maps. Indeed, since the latter are of little physical interest, 
their structure has not been extensively investigated and remains still obscure. However, recently we realized that 
they can be a powerful tool in investigation of quantum inseparability of mixed states | [Tg[ |. To see it, let us discuss in 
more detail the considerable fault of the positive not-CP maps. The fault is that there are states of compound systems 
(as the singlet state) which are mapped by / (g) A onto operators which are not positive. The basic question is what 
features of the "bad" states cause the troubles? To answer the question, recall that the singlet state is entangled since 
it cannot be written as product of two state vectors describing the subsystems. As mentioned in the introduction, the 
notion of entanglement extends naturally to cover mixed states (see formula (H)). Now, let us note that there is no 
trouble with positive not-CP maps as long as we deal with separable states. Indeed, in this case, if one of the systems 
is subjected by the positive map then the resulting operator remains positive 

{I®K){^P^gA®Q"^ ^^P^QA®KQB)>^ (6) 

as A(gif ) > due to positivity of A. Thus if a positive map is not CP, this can be only recognized by means of 
inseparable states. In other words, it is just inseparability which forced one to remove some positive maps from the 
family of the maps corresponding the physical processes. This suggests that the positive maps can be a particularly 
useful tool for investigation of inseparability. Indeed, a theorem has been proved stating that any state is 
inseparable if and only if there exists a positive map such that (A ® I){g) is not positive. In particular, if we have 
a positive map which is not CP then it automatically provides a necessary condition of separability which can be 
written as 

(/®A)(e)>0 (7) 
For a given map A, the map / A will be further denoted by A. 
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III. REDUCTION CRITERION OF SEPARABILITY 



In this section we will utilize the map (acting on matrices N x N) of the form 

A(cr) = /Trcr - cr, (8) 

where / is identity matrix. It is easy to see that if a is positive then ITia — a also does, hence A is a positive map. 
Writing the condition (|^) explicitly for this particular map we obtain |^l| 

QA®l-Q>^. (9) 

where qa = TtbQ is a reduction of the state of interest. Thus to use the criterion, one should find the reduction qa 
and check the eigenvalues of the operator qa® I — Q- Of course one can consider the dual criterion 

I®QB-Q>0. (10) 

As the two conditions relate the density matrix to its reductions we will refer to them taken jointly as to reduction 
criterion. 

Let us now consider shortly the reduction criterion in the context of the Peres one [T^ ], which writes explicitly 

> 0. (11) 

Here = {em ® U\q^'' |e„ ® f^) = g,n^,nf, and {e, (g) fjjij is any product basis. It is easy to see that both the 

criteria are equivalent for the 2x2 (and 2x3) case. Indeed, the map (^) is in this case of the form A(^) — (ayAa-y)'^ 
producing then equivalent criterion. 

For higher dimensions, the map (^) can be composed with transposition and a completely positive map (see 
Appendix). Hence, according to ||l^, if any state violates the criterion ^ then it must also violate the Peres criterion 
p2| . Indeed, suppose that g satisfies the latter. Then we have a = Tg > 0, hence also for any CP map Aqp 
the operator Acp{cf) is positive. Consequently, if a positive, but not CP map A can be written as A = AcpT (or 
equivalently A = TKcp, see Appendix) and a state satisfies Peres criterion, then it also satisfies the criterion Kg > 
constituted by A. Thus we see, that the reduction criterion is not stronger than the Peres one. 

On the other hand, there exist states which satisfy the reduction criterion but violate the Peres one. These are the 
Werner states ||l2[ Wn of N x N system given by 

Wn = (N^ - N)-^ {{N -(/})! +{N(j)-l)V} (12) 

where — 1 < < 1 and V is defined as Vip ®(p = (p®if. The states are inseparable for < 0. For 2x2 system the 



Werner states take a simple form |33 



W2 = {l-a)-L+a\ij,){'il>s\, -i<a<l. (13) 

being mixtures of maximally chaotic state and the singlet state. It can be seen that all for A'' > 3 inseparable 
Werner states violate partial transposition criterion satisfying the reduction one. Indeed they have maximally mixed 
reductions and the norm less than 1/iV, hence the inequality (^ cannot be violated (explicitly the reduction criterion 
for Werner states writes as 2 — N<(j)<N which is satisfied for A^ > 3) 

The family of the Werner states has an interesting property, namely they are the only states invariant under any 
transformation of the form 

g ^ U (gi U gU^ (g) U'^ , (14) 

where J7 is a unitary transformation (we say they are U ®U invariant). As we will see further, our criterion will lead 
in a natural way to distinguishing another family of states which are invariant under any transformation of the form 

g^U (gWgU"^ ®U*'^ . (15) 

where the star denotes complex conjugation of matrix elements of U (analogously we will call such states U ®U* 
invariant) . As it will be seen, the two families are identical (up to a local unitary transformation) for two-qubit case, 
but become distinct for higher dimensions. 
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To summarise, in higher dimension the reduction criterion is weaker than Peres one. The advantage of the present 
criterion is the fact that, as it wiU be shown, aU the states violating it can be distiUed. The latter result is compatible 
with 1 25 1 where it is shown that the states which can be distilled must violate the Peres criterion. 

Finally, there is a question whether one could obtain stronger criterion by applying the present one to a collection 
g (g) • • • (g) rather than to state g of single pair (we will call it collective application of the criterion) . To answer the 
question it is convenient to introduce the following notation. If N parties share a number of M N-tuples of particles, 
each one in state qm then the joint state qi® ■ ■ ■ ® qm we will denote by 



B2 



\ BM / 

Consider first the Peres condition and apply it collectively. One can check that p 



(16) 



T 




(17) 



Hence, if the state g violates the criterion then also g does, so that the collective application of Peres criterion 
does not produce a stronger one. Rains has proved that also in the case of the reduction criterion if the state 
gi (g g2 of two pairs violates it then the state of each pair separately also does. Indeed, denoting the partial traces of 
states gi and g2 over the systems B by ti and T2 respectively, one obtains 



A 



T2 



hence 



I ®Ti- gi\ f I ®Ti\ f gi 




I®Tl 
92 



This can be rewritten as 



A 



gi\ I Hqi) 



Q2J \Hg2) I \H02) 




Thus we have obtained that 



A(ei) > and K{g2) > 



^ A ( > 

92, 



(18) 

(19) 
(20) 

(21) 

(22) 



which is the desired result. 



IV. REDUCTION CRITERION AND ENTROPIC ONES 



Now it is interesting to discuss the criterion in the context of entropic criteria which also exploit the relation between 
the total system and its subsystems. The first necessary condition of separability of this type was constructed by 
means of von Neumann entropies of the system and subsystems . The entropic criteria were then generalized by 
using the quantum Sa Renyi entropies They base on the following inequalities for conditional entropies [i^JitI] 

SaiA\B) > 0, Sa{B\A) > (23) 

with 
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Sa{A\B) = Sa{g) - S^ige), Sa{B\A) = Sa{g) - S^{gA), 



(24) 



where 



Sa = InTrg" for 1< a < oo, (25) 

1 — a 



Si is the von Neumann entropy and Soo = It has been shown [|15|,^ 19| that the above inequahties are 

satisfied by separable states for a = 1, 2 and oo. 

The crucial difference is that they are scalar conditions being therefore weaker than the present criterion which 
relates the structures of the density matrix and its reductions rather than scalar functions of them. This does not mean 
that the scalar criteria are useless. In fact, they can be useful for characterization of quantum channels. In particular, 
the von Neumann conditional entropy has been recently used for definition of quantum coherent information . If, 
however, one is interested in characterization of separable (inseparable) states, the structural criteria are much more 
convenient. In particular, note that the reduction criterion is stronger than the oo entropy inequality. The latter 
criterion says in fact that for a separable state the largest eigenvalue of the density matrix of the total system cannot 
exceed the one of any of the reduced density matrices 

\\g\\ = Xm.AQ)<\^^UQx)^\\gx\\, X = A,B. (26) 

To see that this is implied by the conditions (1^), suppose that they are satisfied i.e. g < gx ^ I ^ov X=A,B. 
Note that if < cti < cr2 then we have also < \\(Ti \ < ||(T2||. Consequently, since g is positive and \\gx\\ = \\I gx\\, 
we immediately obtain that \\g\\ < \\g(^ I\\ ~ \\gx\\- For states with maximally disordered subsystems the reduction 
criterion is equivalent to the oo entropy inequality. Indeed, in this case the smallest eigenvalue of the operator 
gx I — g equal to X — — \\g\\ = \\gx\\ — \\g\\, hence both the criteria are satisfied or violated simultaneously. 
Finally, the reduction criterion is essentially stronger than the oo entropy inequalities, as the latter are not sufficient 
for separability for two-qubit systems p9| while the reduction criterion does, as shown above. 



V. U(g> t/*-INVARIANT STATES. 

In this section, applying the method used by Werner |^2| we derive the family of U U* invariant states i.e. the 
ones invariant under transformation of the form g ^ U ® U* gW (g) C/*^ (here U is unitary transformation and U* - 
its complex conjugation). Let us consider the Hermitian operator A which we want to be f/ (8) U* invariant. Let us 
write its matrix elements in a product basis 

{mn\A\pq) = (e™ (g) e„|A|ep (g) Cg). (27) 

Imposing on A condition of t/ ® C/* invariance with unitary operations U taking some \mo) to —\mo) and leaving 
the other basis elements unchanged we obtain that the only nonzero elements are of type {mn\A\mn) , {mn\A\nm) 
and {mm\A\nn) . Taking into account, again, another set of unitary transformations, each of the latter multiplying 
some single basis element by imaginary unit i and leaving the the remaining elements unchanged we obtain imme- 
diately that all {mn\A\nm),m ^ n elements must vanish. Considering now all two element permutations of basis 
elements we obtain that the set of nonvanishing matrix elements can be divided into three groups: {mn\A\mn) , m n, 
{mm\A\nn), m ^ n and {mm\A\mm) with all elements in each of group equal. Thus any U®U* invariant Hermitian op- 
erator can be written as ^ = bB + cC+dD where: B = X^m^^n |'7in)(mn|, C = X^mj^n |'Tim)(nn|, D = \mm){mm\. 
Hermiticity of A implies that parameters 6, c, d should be real. One can introduce the real unitary transformation of 
type Ui(E)Ui = 02 © In-2) «) (C/2 © IN-2) with 

coscf) sincj) 

—sincj) coscj) ^ ' 

acting on some two-dimensional subspace Hi of H and In -2 being a projection on the space orthogonal to Hi. It can 
be easily shown that the operator D is not invariant under Ui ® Ui hence is not U ^U* invariant. Thus parameter d 
appears to be linearly dependent on a and b. Demanding, in addition Tr(^) = 1 we obtain that the set of Hermitian 
U ®U* invariant operators with unit trace are described by one real linear parameter. On the other hand it can be 
checked immediately that the family 

gc. = {l-a)4n+'^P+ (29) 
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fulfils the above criteria. Here P+ = with 



1 ^ 

^+ = ;7^EN)®I*) (30) 



1=1 

is the generalized triplet state. Indeed, the identity operator is obviously U ®U* invariant and for we obtain 

U ® U*P+U^ ®U*^ ^I® U^U*P+I ® (t/^C/*)^ = P+ (31) 

where the property A (g) Itp+ = I (E) A^tp^ was used. Imposing now the positivity condition, as we are interested 
m.U (i)U* invariant states, we obtain the family 

e„ = (l-«)^+aP+, with ^^Zi_<«<i (32) 



Note that Qa can be viewed as Werner-Popescu state (13) (mixture of singlet state and maximally chaotic state) 
suitably generalized to higher dimensions. The family can be parametrized by fidelity F = TrgiP_|_ 

Q^(P)^QF^j^^[{F-l)— + {F-—)P+y 0<F<1. (33) 

The above states are inseparable for fidelity greater than as they violate the criterion (j|) . As F is C/ (g) [/* invariant 
parameter we obtain that for F < ^ (resp. a < jj^) the states can be reproduced by twirling i. e. random U ®U* 
operation represented by the integral 

U ®U*{-)U'^ ®U*UU (34) 

performed on the proper product pure state (here d U denotes uniform probability distribution on unitary group U (N) 
proportional to the Haar measure) . This can be the state P^igjP^' corresponding to the vectors (/> = |1), cj)' — a|l)+&|2) 

with F = Thus the states ( p3[ ) (resp. ^ are inseparable if and only if F > {a > jf^)- 

The presented family defines the N-dimensional a -depolarizing channel which completely randomises the input state 
ip with probability a while leaves it undisturbed with probability 1 ~ a. Such a channel, in the case iV = 2, is being 
extensively investigated at present As it will be shown, the corresponding family of states (32) resulting from 



sending half of the state P+ through the (iV, a)-depolarizing channel can be distilled by means of LQ+CC operations 
if and only if F > -i- (a > jyTt)- Then by using the results relating quantum capacities and distillable entanglement 
1^ we obtain that the considered channel supplemented by two way classical channel has nonzero quantum capacity 
for this range of a. This reproduces the known result F > ^ (a > i) for = 2 



VI. DISTILLATION PROTOCOL 

Now our goal is to distill the states which violate the condition (^). The first stage (filtering) will be almost 
exactly the same as in the protocol given in . For this purpose rewrite the condition (^) in the form 

{i^\gA<»I- g\i')>0 forany iP e , \\^P\\ ^ 1, (35) 

or 

Tr^iP^ < TrgAg'ji (36) 

where P^ = ^-nd g^ is reduced density matrix of P,^. Note that if we take P^ being maximally entangled states 

and maximize the left hand side over them, we will obtain the condition for fully entangled fraction |l0|,p| (generalized 
to higher dimensions) 

f{g) EE umxTr{gP^). (37) 
where the maximum is taken over all maximally entangled 'f's. Namely we then have 
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f{Q) < ^ (38) 
for any separable g. Suppose now that a state g violates the condition ( ^6|) for a certain vector 

IV') =X1^™"I"^)® l'^) 

m,n 

Now, any such a vector can be produced from the triplet state given by ( pO| ) in the following way 

IV;) = (40) 

where (rnlAjn) — y/Namn- It can be checked that AA^ = Ng^J^. Then, the new state 

, _ ® IgA / 
^ ~ Tr(gAAt ® /) ^ ^ 

resulting from filtering g by means of one-side action (g) /pA (g) / satisfies 

> 1 (42) 



Now, the problem is how to distill states with the property ([421). For this purpose we need to generalize the protocol 
pof used for two-qubit case. The first thing we need is the generalized twirling procedure which would leave the state 
P+ unchanged. This, however, cannot be application of random bilateral unitary transformation of the form U ®U 
as there \sx\oU ®U invariant pure state in higher dimensions (this can be seen directly from the form of the Werner 
states (|T^)) As we have shown in sec. ^ the suitable generalization we obtain applying randomly transformation 
U ^ U* where the star denotes complex conjugation in any basis (e.g. in the basis \i)). From the results of the 
previous section it follows that for any g if TrgP-^ = F then 

/T N'^F 1 
U(g)U*gU''(g)U*''dU^gc, = {l~a)—+aP+ with a = — ^ , 0>F>1 (43) 
A* N^ — 1 

i.e. after twirling we obtain state ga with the same fidelity F as the initial state. As it was shown in previous section, 
the states ga are inseparable if and only if P > 

Now, to distill the considered states we need to generalize quantum XOR gate ||3^] . The N-dimensional counterpart 
of the latter we choose to be 

UxoR-\k)\l) = \k)\l®k) (44) 

where k Q) I — {k + l)modN. The |fc) and |^) states describe the source and target systems respectively. Now the 
protocol is analogous to that in Ref. . 

1. Two input pairs are twirled i.e. each of them is subjected to random bilateral rotation of type U ®U* 

2. The pairs are subjected to the transformation Uxor" ® UxoR'^ ■ 

3. The target pair is measured in the basis \i) ® 

4. If the outcomes are equal, the source pair is kept, otherwise it is discarded. 

If the outcomes were identical, then twirling the resulting source pair, we obtain it in state ga' where a' satisfies 
equation 

" = " (A^ + l)(l + (^-l).^) 

The above function is increasing and continuous in total range a G ( ^\_-^ , 1). Hence, as in Ref. [ p^ , the fraction 
increases if the initial fraction was greater than Then to obtain a nonzero asymptotic yield of distilled pure 

entanglement, one is to follow the above protocol to obtain some high fidelity F and then project locally the resulting 
state onto two-dimensional spaces. For F high enough the resulting states on 2 x 2 system can be distilled by e.g. 
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breeding protocol (see [Q). If needed they can be converted again into states of type P+ using technique introduced 
in Ref. jgl. 

To summarize, given a large amount of pairs of particles in a state which violates the condition (or ([lO|)), one 
needs first to apply the filtering procedure given by operator A, and then subject the particle which passed the filter 
to the recurrence protocol described above. Note that the operator if is to describe the process of filtering (or a 
part of generalized measurement), should be properly normalized, so that < 1. 

Note that the present results allow for simple, independent proof of the fact ||3^ that the tensor product of K pairs 
of two spin— i Bell diagonal states (E) Qb, each with fidelity F < ^ can not be transformed into a state oi N x N system 

with i^' > by means of separable superoperators po| , ^ which are defined as A(p) — ^ BigA] (g) Bj. Indeed, 

if a two spin-i Bell diagonal state qb has F < ^ then it is separable state ||5|,p^. On the other hand, any state of 
N X N system, say ctjv, with > is inseparable as it can be U ®U* twirled to the state ( |33| ) with F > which we 
have shown to be inseparable. But no separable state (in particular the one ® Qb constructed from separable states 

K 

Qb) can not be transformed by separable operations into the inseparable state ajv- 



VII. EXAMPLES 



Here we will illustrate the criterion and the first stage of our distillation protocol. For this purpose consider the 
following unitary embedding the Hilbert space into [Ell 



By means of this transformation we can ascribe to any state on a state g^'^ acting on ' 
if iV = 3 and g^ is given by 



(46) 
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(47) 



(48) 



The reductions of g 



Ne 



are both equal to the state g 



N 



with off-diagonal terms different from zero. That the state 

,Ne 



g"" is inseparable if and only if g is not diagonal can be viewed in different ways. First, the state g with some 



r^Ne 



off-diagonal elements different from zero violates the oo entropy inequality as |l£' || = ||£' |j > maxj { gijj } — \\0x" 
where X — A or B (of course if g^ is diagonal then g'^^ is trivially separable). On the other hand, we can apply the 
Peres criterion. However, the two criteria do not say whether and how the state can be distilled. Then let us apply 
the reduction criterion. Here (e.g. for = 3) we have 
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(49) 
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Hence, if only the state q^'^ is inseparable then it violates the criterion. Then we can apply the distillation criterion 
calculating the eigenvector corresponding the suitable negative eigenvalue, subjecting the state to the appropriate 
filter and performing then the recurrence protocol. However, it can be checked that for TV = 3 this state has already 
the fidelity greater than i, hence it can be distilled without the filtering step. 



Consider now the second, more explicit example. Let P:^ denote the triplet state 
\^^\®\J){J\ 



with N=3 and let Pi, 



a=pPl + il-p)Pi2, P< 



1 



(50) 



It can be proved that fully entangled fraction / of this state is not greater then i. For this purpose consider the 

overlap of the Ua <8i Ub transformation of the state P+ with an arbitrary pure state P$, <i> = X]fj=i We 
obtain that 



Tr{P^UA ® UbP+U\ ® Ul) = Tr{P^I®UBU\P+UAUl) = |Tr(A<sC/sC/i)|', 



(51) 



where as in sec. Vl the matrix elements of A$ are — ^/Naij. Straightforward computation analogous to the 

one performed in Ref. M] leads us to the following formula on fully entangled fraction of pure state $ 



/(P*) = [Tri^iA^Ai)r = ^(l^c.) 



N 



(52) 



where q are Schmidt decomposition (hence positive) coefficients of the state $. From the above formula it follows 
that in our case the fully entangled fraction of product pure state can not be greater than i. As we assumed that the 
probability p is also not greater than this number we obtain immediately that fully entangled fraction of the state 
satisfies /(cr) < |. Now we can apply the prescription given in section^. According to ( |50| ) we have the matrix 
CTyi (g) / — cr of the form 



a A I 
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(53) 



This matrix has negative eigenvalue X — ^(1 



|p^) with the corresponding eigenvector 



= (|1)|1) + y|2)|2) + 2/13)13)), y = - lOp + 3^ I - + ^p^). 



According to the section in order to distill some entanglement from the state we can apply the local filter 



l + 2y2 



1 
y 
y 



Then we obtain the new state 



(54) 



(55) 



(56) 



3-2p+2py^' ^ l + 2y 

From the previous results we know that the new state must have fidelity greater than i. To see it in this particular 
case it suffices only to show that ^j^^^,.^ > i. This inequality can be transformed to the form : 



3 - 14p + 22p2 + (3 - lOp)\/ 1 - + lp2 > 



(57) 
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Using the fact that p < |, the last term in this formula can be estimated from below by -j. This leads to the 
inequality which can be checked directly. Thus in the process of filtering the input state with the fidelity less than 
^ has been transformed into the state with F strictly greater than i. Then the protocol using generalised XOR 
operations described in section ^ can be applied. Note that the result of the procedure is independent of the choice 
of normalisation of the filter. Thus we can choose the best possible normalisation multiplying the matrix (55) by the 
constant to transform the largest number of diagonal elements into identities. It results in optimal filter 



A 



3v 








1 
1 



(58) 



Then the probability of successful outcome (after which we can perform the XOR step) is q 



_ 3-2p+2py^ 

3y 



VIII. DISCUSSION AND CONCLUSION 



We have introduced a separability criterion relating the structures of total state of the system and its reductions. 
The criterion (called reduction one) has been generated by means of some positive map. Subsequently, we have shown 
that any state violating the reduction criterion is distillable. Now, in further investigation leading to the solution 
of the problem whether any state violating Peres condition can be distilled it suffices to restrict to the states which 
satisfy the criterion. On the other hand we have determined limit for use of a class of protocols i.e. the ones consisting 
of two steps: one-side, single-pair filtering and any procedure which can only distill the states with fully entangled 
fraction greater than -i- . Indeed, if a state can be distilled by such a protocol, then filtering must increase the fraction 
to the larger value than hence the state violates the criterion. 

It is worth to note that to prove that any state violating the reduction criterion can be distilled the main task was 
to distill inseparable U ®U* invariant states. In a similar way it can be shown that to be able to distill all the states 
violating the partial transposition criterion one needs only to provide a protocol of distillation of the inseparable 
U ®U invariant states (Werner states [|l2|). This combined with filtering will produce the desired result. Up till now, 
we know how to distill only part of the Werner states (this can be achieved by using Popescu result |Q ) , however 
the other part cannot be distilled by known methods. 

The present criterion may be exploited together with two-side filtering and it cannot be excluded that it might 
allow to distill states which do not violate it at the beginning. Then it is interesting to characterize the class of states 
which initially do not violate the criterion, but do it if subjected to a one-side filtering. It is remarkable, that all the 
states violating the criterion, or violating it after local transformations are nonlocal, which follows from consideration 
of the distillation process in the context of sequential hidden variable model . 

The reduction criterion divides the set of inseparable states into two classes of states: the ones that violate it and 
the ones that satisfy it. It seems that the former ones possess analogous properties to the inseparable two-qubit 
states. In particular, there is a hope that methods which have been successfully applied to the two-qubit states (or 
one-qubit quantum channels) like e.g. weight enumerator techniques ||45| , |39| will also work well for states violating 
the reduction criterion (or corresponding noisy channels). Then the latter states could be called two-qubit-like states. 
In contrast, the inseparable states satisfying the criterion are supposed to exhibit features which never occur in the 
two-qubit case. Then, to deal with these states, completely new methods must be worked out. An example of such 
states are Werner states, for which no direct generalization of two-qubit methods leads to distillation. 

Finally, note that both the positive maps applied so far in investigations of separability have some physical sense. 
The transposition means changing the direction of time p^ . The present positive map if applied to a part of a 
compound system indicates a nonzero content of pure entanglement in the state of the system. Then we believe that 
further investigation of inseparability by means of positive maps could allow us not only to characterize the set of 
separable states, but also to reveal a possible physical meaning of maps which are positive but not completely positive. 

We are indebted to A. Kossakowski and A. Uhlmann for discussion on positive maps, R. Horodecki for many helpful 
comments and E. Rains for allowing us to incorporate his proof concerning collective application of reduction criterion 
and for helpful comments. We are also grateful to N. J. Cerf and R. M. Gingrich for information on their numerical 
results, which contributed to removing an error that appeared in an earlier version of this paper. P.H. acknowledges 
the 1997 Elsag-Bailey - I.S.I. Foundation research meeting on quantum computation. The work is supported by Polish 
Committee for Scientific Research, Contract No. 2 P03B 024 12 and by Foundation for Polish Science. 
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APPENDIX A: 



Here we will prove that the positive map A given by eq. is decomposable i.e. it can be written in the form |29| ] 

A = Af^ + TAC'^, (Al) 

where Ap^ arc CP maps and T is transposition. In fact, we will see that the map is trivially decomposable i.e. it is 
of the form A = TA^^. To prove the above we need the lemma establishing one-to-one correspondence between CP 
maps A : Mn and positive matrices (operators) belonging to tensor product Mjv (8) Mjv (this is analogous to 

the fact that positive maps are equivalent to the matrices in Mjv ® Mj^ which are positive on product vectors p6| , p9t ). 
Lemma. A linear map A : A/jv A/jv is completely positive if and only if the operator D e Afjv Afjv given by 

D = (/ A)P+ (A2) 

is positive (here is given by eq. (|30|)). 

Proof. If A is CP then by the very definition of the CP map, the operator D is positive. Conversely, suppose that 
the operator D is positive. Then it can be written by means of its spectral decomposition 

i^ = ^A,|V'»)(V'd (A3) 



with nonnegative eigenvalues Xi. Taking Vi such that /® = IV'i) (see sec. VI), we obtain 

D = ^XJ^ V^P+I ® (A4) 

i 

Comparing this formula with eq. ( [A2| ) and noting that A is uniquely determined by this equation, we obtain that it 
is given by 

A(cr) = W.,aWl (A5) 

i 

where Wi — ^/XiVi- However this is the general form of completely positive maps This ends the proof of the 

lemma. 

Remark. The lemma also holds for A : Mjv Mk with N ^ K. Then the P+ belongs to Afjv ® Mm and the 
operator D belongs to Mjv ® Mk- 

Consider now the map of interest given by A(cr) = /Trci — a. The corresponding operator D (by eq. (^) is given by 

D={P+)a®I-P+ (A6) 

where (P+)a is the reduction of the state P+ so that {P+)a = j^I ■ Consider now the partial transposition of B. It 
can be checked that D^^ is of the form 

D^« = ^(/®/-F) (A7) 

where V is the operator |^ defined by Vip ® 4> = (j) ® ip for any vectors 4>,ip & ® . KsV"^ — I ® I v^e obtain 
that V has eigenvalues ±1 so that I ® I — V is a. positive operator. Thus we see that D^'^ is a positive operator. 
However we have D^^ = {I ® TA)P^. Then by the lemma the map T = TA is CP. Consequently, we obtain 

A = rr (A8) 

which ends the proof. Of course, A can be also written as A = F'T with completely positive F'. Indeed, as F is CP, 
then it is of the form F((t) — J2i ViaV^ . Hence 

T{T{a)) ^ Y.^V.aV!)^ = = E ^ r'(r(.)) (A9) 

i i i 

with Vi = {V^y . Thus F' is completely positive. 
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